Five hundred years ago, the Great Kung Lao defeated Shang Tsung in Mortal Kombat. However, he was later defeated and killed by Goro and the tournament fell into Shang Tsung's evil hands. Now Kung Lao, has decided to follow in the steps of his ancestor and join Liu Kang in the battle to stop Shang Tsung and Shao Kahn.